// 二分查找
function search(array, target) {

  function inner(start, end) {
    let middle = Math.floor((start + end) / 2);  
    // 不存在的元素
    if(start >= end) {
      return -1;
    }
    if(array[middle] === target) {
      return middle;
    }
    // 从右边查找
    if(target > array[middle]) {
      return inner(middle+1, end);
    } else {
      return inner(start, middle - 1);
    }
  }
  // 查找其所在位置
  let pos = inner(0, array.length);
  console.log(pos)
}
search([1, 2, 3, 4, 5, 6, 7, 8, 9], 10);